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ABSTRACT : 

PURPOSE: To select an optimum path by detecting a sum of 
hop counts in each 

node between a sender node and a destination node depending 
on paths and 

selecting a path with the least sum so as to adopt a factor 
other than a line 

speed for the selection of the path. 

CONSTITUTION: A network is provided with nodes A-G and 
routees la-6a are 

provided among the nodes A-G. A path selection vector whose 
component is a path 

selection condition is set to each route and its component 
is expressed as (2, 

1) and a sum of the path selection vectors is hop-counted. 
When a 

communication path is selected, the set hop count is 
detected and the sum of 

hop counts of each node from a sender node to a destination 
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node is detected by 

paths based on the detected hop count and the sums are 
compared with each other 

and a path offering a least sum of hop counts is selected. 
Thus, an optimum 
path is selected. 
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